بهبود در انتخاب مبتنی بر روش چرخ رولت در الگوریتم های بهینه سازی
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه شیراز - دانشکده مهندسی برق و کامپیوتر
- نویسنده رامین کمالی
- استاد راهنما کورش زیارتی غلامحسین دستغیبی فرد
- سال انتشار 1393
چکیده
انتخاب والد یکی از مهم ترین بخش های الگوریتم های برپایه جمعیت می باشد و کارایی آن تأثیر بسزایی در جستجو کیفیت جواب مسئله خواهد داشت. روش های انتخاب مختلفی تاکنون با توجه به کاربردهای متنوع ارائه شده و معروف ترین آن ها چرخ رولت است. روش چرخ رولت نمی تواند تعادل مناسبی بین سرعت همگرایی و گوناگونی جمعیت از لحاظ برازندگی به خوبی برقرار کند و بعضاً منجربه همگرایی زودرس و ناتوانی الگوریتم در فرار از بهینه محلی می گردد. در این رساله با ارائه تغییراتی در روش چرخ رولت سعی شده است کارایی این روش بطور محسوسی بهبود بخشیده شود. بدین صورتکه با انتخاب بیش از یک نشانگر بیرون از چرخ رولت و در فواصل مختلف می توان احتمال انتخاب کروموزوم های با برازندگی پایین را بیشتر کرد، بنابراین از همگرایی زودرس جلوگیری می کند. درطول اجرای الگوریتم، نشانگرها با الهام گرفتن از فاکتور سردکننده الگوریتم تبرید به هم نزدیک می شوند که باعث افزایش سرعت همگرایی می شود. این روش روی داده های نمونه استانداردtsplib مربوط به مسئله فروشنده دوره گرد convrp مربوط به مسیریابی وسایل نقلیه psplib مربوط به مسئله زمانبندی پروژه و cordeau مربوط به مسیریابی وسائل نقلیه با پنجره زمانی اعمال شده است و نتایج، کارایی تغییرات اعمال شده را نسبت به روش چرخ رولت معمولی به وضوح نشان می دهد، بطوریکه جواب ها یا برابر با مقادیر بهینه بوده یا بطور میانگین?.??درصد از مقادیر بهینه در نمونه های مختلف فاصله دارند.
منابع مشابه
بهبود شناسایی تغییرات در مناطق شهری با انتخاب ویژگی های طیفی و مکانی بهینه مبتنی بر الگوریتم ژنتیک
آنالیز تصاویر چندزمانه سنجشاز دور، تکنیک کارآمدی برای شناسایی تغییرات کاربری و پوشش اراضی در مناطق شهری میباشد. جدا از تکنیک بکار رفته برای شناسایی تغییرات،فضای ویژگی تأثیر بسیار زیادی در صحت نتایج دارد. حصول نتایج رضایتبخش در شناسایی تغییرات مناطق شهری، مستلزم بکارگیری ویژگی های طی...
متن کاملعیب یابی چرخ دنده بر پایه انتخاب مناسب ترین ویژگی به کمک الگوریتم بهینه سازی ازدحام ذرات
در این مقاله، روش جدیدی برای عیبیابی در چرخدندهها ارایه شده است. سیگنالهای ارتعاشی مجموعه جعبهدنده در سه حالت سالم، لبپریدگی دندانه و ساییدگی دندانه جمعآوری شدهاند. این سیگنالها با استفاده از روش تجزیه مود تجربی به تعدادی توابع مود ذاتی تجزیه شدهاند. با توجه به این که همه توابع مود ذاتی به دست آمده از روش تجزیه مود تجربی، مناسب برای عیبیابی نیستند، از مفهوم همبستگی متقابل برای انتخاب...
متن کاملبهینه سازی اندازه و شکل سازه های خرپا با روش بهینه سازی الگوریتم مثلث بهینه گر
در این مقاله روش بهینه سازی فراابتکاری جدید تحت عنوان الگوریتم مثلث بهینه گر برای پایین آوردن وزن سازه های خرپا ارائه شده است. این روش از مثلث الهام گرفته است. در این روش بردار اولیه متغیرهای طراحی بعنوان قاعده مثلث (سطر اول) در نظر گرفته می شوند. سپس توابع هدف محاسبه و بهترین و بدترین پاسخ مشخص می شوند. بدترین پاسخ از جمعیت حذف می گردد و بقیه جمعیت با بازیابی سطر دوم را تشکیل می دهند. این عمل ...
متن کاملاثر بربرین در تنظیم آستروسیتهای Gfap+ ناحیه هیپوکمپ موشهای صحرایی دیابتی شده با استرپتوزوتوسین
Background: Diabetes mellitus increases the risk of central nervous system (CNS) disorders such as stroke, seizures, dementia, and cognitive impairment. Berberine, a natural isoquinolne alkaloid, is reported to exhibit beneficial effect in various neurodegenerative and neuropsychiatric disorders. Moreover astrocytes are proving critical for normal CNS function, and alterations in their activity...
متن کاملاثر بربرین در تنظیم آستروسیتهای Gfap+ ناحیه هیپوکمپ موشهای صحرایی دیابتی شده با استرپتوزوتوسین
Background: Diabetes mellitus increases the risk of central nervous system (CNS) disorders such as stroke, seizures, dementia, and cognitive impairment. Berberine, a natural isoquinolne alkaloid, is reported to exhibit beneficial effect in various neurodegenerative and neuropsychiatric disorders. Moreover astrocytes are proving critical for normal CNS function, and alterations in their activity...
متن کاملبهینه سازی وزن خرپای فولادی توسط الگوریتم بهینه سازی مبتنی بر آموزش یادگیری
مرور اجمالی ضوابط طراحیهای مهندسی نشانگر این مهم است که موضوع اقتصاد و هزینه ساخت سازهها از محورهای اصلی این ضوابط است. در دهههای اخیر استفاده از الگوریتمهای بهینه سازی برای دستیابی به محاسبات بهینه به علوم مهندسی ورود کرده است. الگوریتمهای بهینه سازی و در راس آنها الگوریتمهای مبتنی بر پدیدههای بر گرفته از طبیعت، کارایی خوبی در محاسبه بهینه سازهها از خود نشان دادهاند. خرپاها از جمله ...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه شیراز - دانشکده مهندسی برق و کامپیوتر
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023